传统的Graph Cut算法没有对目标的形状予以限制，很难得到语义化的分割结果，即无法保证分割出来的是“行人”。针对该问题提出一种结合形状和底层特征的Graph Cut算法。对于行人分割，用大量真实行人轮廓来表达“行人”的先验形状，对Graph Cut分割算法予以约束，同时构建一个行人模板的层次树以减少匹配时间；并且提出一种区分性的外观模型来替换原来的外观模型。实验结果证明，该算法的分割结果明显优于传统Graph Cut算法的分割结果，所得到的轮廓与真实的行人轮廓比较吻合。
